How Physical Carrier Sense Affects Protocol Capacity in Multi-hop Wireless Networks: Modeling and Analysis

In recent years, wireless ad hoc networks have become increasingly popular in both military and civilian applications due to its capability of building networks without the need for a pre-existing infrastructure. While a number of studies have been carried out to study the performance of IEEE 802.11 DCF in single-cell wireless LANs, the analysis of IEEE 802.11 DCF in multi-hop wireless networks with consideration of the effects of physical carrier sense, SINR, and collision caused by accumulative interference has been lacking. In this paper, we substantially extend Caĺi’s work and rigorously model, with these effects considered, channel activities governed by IEEE 802.11 DCF in multihop wireless networks. We show that as in singlecell WLANs, the choice of the contention window size can greatly impact the system throughput in multi-hop wireless networks. However, the optimal value of the contention window size is quite different. Moreover, the optimal attempt probability p (the optimal window size) derived for multi-hop wireless networks with respect to maximizing the systems throughput is larger (smaller) than that for single-cell WLANs. We also show that, given the minimal SINR threshold β, the optimal carrier sense range is smaller than the conventional value used (provided that the contention window size is tuned accordingly).